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1.  INTRODUCTION 


In  an  automated  detection  system  (such  as  a simulation 
model)  decision  rules  must  be  specified.  The  resulting  model 
predictions  are  critically  dependent  upon  these  decision  rules 
or  criteria.  If  one  hopes  to  match  operator  performance  over  a 
wide  range  of  conditions  using  an  automated  detection  system, 
the  criteria  should  be  made  as  sensitive  to  the  operator's 
stimuli  as  possible.  The  adequacy  of  correlation  between  experi- 
mental results  and  model  predictions  will  depend  upon  the  specific 
criteria  chosen  to  represent  the  human  operator's  function  in  the 
simulation  model. 

A visual -display,  for  example,  provides  information  to 
an  operator  regarding  the  presence  of  signal-plus-noise  as  opposed 
to  noise  alone  according  to  the  number,  arrangement  or  pattern, 
and  intensity  of  marks.  If  the  operator's  decision  rule  (or  rules) 
were  known  it  would  be  possible  to  predict  his  performance  provided 
that  one  could  accurately  represent  the  hardware  portion  of  the 
system. 

The  simulation  model  of  a total  system  can  be  designed 
in  modular  form  with  each  module  representing  the  transfer  charac- 
teristics of  a specific  component.  In  many  applications  total 
system  performance  is  predicted  by  simulation  of  the  system  up  to 
the  output  of  the  signal  processors.  "Probability  of  detection" 
generally  refers  to  the  probability  that  an  independent  sample  of 
the  processed  signal-plus-noise  at  the  processor  output  exceeds 
a specified  threshold.  The  rate  at  which  independent  samples  of 
the  processed  noise  alone  exceed  the  same  threshold  determines 
the  "false  alarm  rate." 

No  serious  confusion  exists  in  using  the  terms  above 
when  comparing  the  outputs  of  different  processors  even  though 
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detection  and  false  alarm  are  specific  operator  functions.  When 
different  signal  processors  form  parts  of  more  complex  systems 
and  predictions  of  system  performance  are  sought,  the  above 
terminology  may  be  misleading  and,  indeed,  the  above  comparison 
itself  may  be  inadequate. 

Signal  processors  may  drive  displays  which  are  subse- 
quently viewed  by  human  operators  who  must  respond  to  the  visual 
stimuli.  In  this  case  comparison  of  total  system  performances, 
including  operators,  may  be  more  meaningful.  This  is  especially 
true  when  operator  response  may  significantly  affect  system 
performance . 


In  its  simplest  form  the  representation  of  an  operator 
interacting  with  a visual  display  may  be  a set  of  decision  rules. 
With  this  representation  the  "probability  of  detection"  is  the 
probability  that  signal-plus-noise  will  cause  the  display  to  be 
marked  in  such  a way  that  the  decision  rule  or  operator  criterion 
is  satisfied.  "False  alarm  rate"  is  the  rate  at  which  noise 
alone  marks  the  display  such  as  to  satisfy  the  same  criterion. 

The  purpose  of  this  report  is  to  outline  the  computational 
requirements  for  detection  and  false  alarm  probabilities  for  various 
display  marking  criteria. 


The  probability  of  detection,  P(D),  and  probability  of 
false  alarm,  P(FA),  as  used  in  this  outline  refer  only  to  single 
display  probabilities  and  no  attempt  has  been  made  to  include 
interrelationships  between  separate  displays.  In  describing  the 
manner  in  which  the  single  ping  probabilities  are  obtained,  a 
display  matched  to  the  output  of  the  processor  is  used.  In  the 
event  of  a mismatched  display  and  processor,  curves  describing 
the  inputs  to  the  display  would  be  required.  A uniform  noise 
marking  density  has  also  been  assumed  for  simplicity. 


I 
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2.  SUMMARY 


False  alarm  and  detection  probability  statements  are 
presented  for  various  display  marking  criteria.  These  statements 
are  given  in  terms  of  the  marking  probabilities  for  single  range 
resolution  intervals  of  the  display.  Intensity  and  pattern  of 
marks  are  included  in  the  criteria  and  a procedure  is  outlined 
for  obtaining  single  range  resolution  interval  probabilities 
from  signal  processor  curves  in  the  case  of  a matched  display. 

Both  zero  and  non-zero  range  rate  targets  are  considered. 

The  case  of  a low  noise  marking  density  is  considered  in 
some  detail.  Physical  arguments  are  then  presented  for  reducing 
to  a more  tractable  approximate  form  the  expressions  for  high 
marking  densities.  The  arguments  lead  to  estimates  of  the  error 
introduced  by  use  of  approximate  or  other  than  exact  expressions. 


l !U||jJ|^ ll.t.J  ^-piL  I 1 1] 
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3.  THREE  PING  CYCLE  HISTORY  - ZERO  RANGE  RATE 


The  calculation  of  the  probability  of  detection,  P(D), 
and  the  probability  of  false  alarm,  P(FA),  will  be  considered  for 
a multi-ping  history  which  meets  the  following  conditions: 

1.  Three  ping  cycle  history  displayed  - all  three 
erased  at  the  end  of  the  third  ping  cycle. 


2.  Continuous  intensity  levels  of  marks  approximated 
by  7 discrete  intensity  levels. 


3.  Probability  of  a noise  mark  at  minimum  intensity 
level  Ij  in  any  resolution  interval  is  p^  and  is  constant  for 
the  three-ping  history.* 

4.  The  noise  marking  density  is  low  enough  to  ignore  the 
possibility  of  two  marks  occurring  in  a range  interval  which  includes 
five  resolution  intervals  on  any  ping  cycle. 

The  following  definitions  will  be  used: 

A.  The  detection  criterion,  [s  & X;  I * 1^] , is  the 
requirement  of  successfully  marking  the  display  with  intensity  I 
greater  than  or  equal  to  level  I j , j **  0,  1,  . . . , 6 on  s,  equal  to 
or  greater  than  X,of  the  three  ping  cycles,  where  X * 2,  3,  such 
that  the  marks  line  up  within  plus  or  minus  one  resolution  inter- 
val of  the  display.  The  detection  criterion  may  be  extended  to 
include  marking  with  different  (but  definite)  minimum  intensities 
on  each  ping  cycle  or  definite  minimum  intensities  in  any  order. 


B.  T is  total  time  for  a three-ping  history;  t is  single 
ping  display  time;  6t  is  the  display  time  for  a single  resolution 
interval. 


C. 


p*j  (FA)  is  the  probability  that  the  detection  cri- 
terion is  met  by  noise  alone,  where  X - 2,  3 and  j - 0,  1 ...,6. 


After  a particular  detection  criterion  has  been  estab- 
lished, the  probability  of  false  alarm  (that  is,  the  probability 
that  noise  alone  satisfies  the  detection  criterion)  may  be  com- 
puted from  the  relation ^ >2 

*THTs  condition  may  be  relaxed  and  is  treated  later. 

3 


J 
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P*  (FA)  = L P (S 


k;  I a Ij), 


where 


P'(s  - 3;  I * Ij)  *5(3^)  L (p j ) (3pj q j 2)  (3Pj q j ) ^ 311(1 


P'(s  - 2;  I * Ij)  -3^)  C(Pj2qj^)  C6qj3  + 5qj5}], 


with  - 1-pj  and  (T/6t)»l. 

If  different  (but  definite)  minimum  intensities  are 
allowed  for  each  ping  cycle  by  the  detection  criterion,  such  as 

[s  i X;  I1  i It;  x2  4 Ik;  I3  at  I,  ] , then 


PX(jk<t)  (FA)  ■ ^ P'Cs  - m;  I 4 (j,k,4)],  where 
m-  \ 

P'Cs  - 3;  (jkt)]  -7(r/6t)C(plj)(3p2kq2k2)(3p3iq3t2)]>and 
p Cs  - 2;  (jk-t)  3 -^T/fit)[pu(3p2kq2k2)(q3j3)+puq2k3  ^5p3jq3j) 

+ qU  p2k  (3p3jq3j2^* 

If  the  different  minimum  intensities  can  occur  in  any  order,  then 
the  P''s  will  include  all  combinations  of  three  intensities.  For 
example : 

1 

The  quantity  (•£)  is  a result  of  conditions  1 and  4 above. 
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P'[s  -3;  j,  k,  -t  any  order] 

<T/6t)C  (Pl  )(3p2  q2  2)(3p3  q3  2)  + <P1#) (3p2  ) (3p3  q3  2) 

J K K Ks  Kj  J v K K 

+ (px  )(3p2  q2.2^3p3  q3  + <pi  )^3P2  q2  2^3p3.q3  ^ 
k j j Kj  Kt  k t t j j 

+ (px  ) (3p2  q2  2)(3p3  q3  2)  + (pL  ) (3p2  q2  2) (3p3  q3  2)}  . 
-t  kk  ^ j j kk 

The  false  alarm  rate,  FAR,  may  be  calculated  from  the 
following  relations:* 

FAR(sec  1)  = y ln  ^1  -^TfFA)^ 


FAR(sec”1)  * when  P(FA)  « 1 . 

For  a particular  detection  criterion,  the  probability 
of  detection,  P(D),  may  be  computed  with  the  aid  of  curves  of 
probability  of  exceeding  a threshold  vs  threshold,  with  display 
input  signal- to-noise  ratio  as  a parameter.  Since  the  signal- 
to-noise  ratios  for  the  various  ping  cycles  may  well  be  quite 
different,  it  will  be  assumed  that  the  single  ping  probability 
of  exceeding  threshold,  p_v^ , is  different  for  each  ping  cycle  v. 
The  index  "j"  is  again  the  intensity  level  index. 

Given  the  particular  detection  criterion  (such  as 
[s  i X;  I * I.])  and  the  three  (pgv^)**,  the  probability  of 
detection  P^j(D)  may  be  computed  from: 

*It  is  assumed~that  false  alarms  are  distributed  according  to  a 
Poisson  distribution. 

**A  procedure  will  be  outlined  below  for  determining  the  (p_v^) 
andthe(pvj).  8 
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where 


p>.<d)  *.A  p(s  * k;  i 2 1,). 


P(s  » 3;  I * Ij)  - C(ps13)(p823)(ps33)]  and 


P(s  - 2;  I * Ij)  - C(Pslj)(ps2J)(qs3J)  + (Ps1J)(qs23)(ps3J) 

+ (<1s1J)(ps2JHps3j)] 

If  different  (but  definite)  minimum  intensities  are 
allowed  for  each  ping  cycle  by  the  detection  criterion,  then  the 


pQ  J above  are  changed  to 
s 


U,  a 2J 


D 2k-  „ 33 

ps  > Ps 


If  the  different  intensities  can  occur  in  any  order,  then  the  P's 
above  will  include  all  combinations  of  three  intensities.  For 
example : 

P(a  - 3;  I a jkt)  - | C(psU)(ps2k)(ps3:))+(psU)(ps2J)(ps3k)+ 

<Pslk> (Ps2t) (Ps3J)+(pslk) (PS2J) (Ps3t)+(PS13) (Ps2k) (Ps3i) 

+ (Ps1J)(Ps2t)(Ps3k)]. 

The  probabilides  py.  and  pgv3  used  above  in  computing 
probability  of  false  alarm  and  probability  of  detection  represent 
the  probability  of  marking  a given  resolution  interval  of  the 
display  at  an  intensity  level  1^  when  the  input  to  the  display  is 
noise  alone  and  when  it  is  signal  plus  noise,  respectively.  These 
quantities  can  be  obtained  from  curves  of  probability  of 
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exceeding  a threshold  vs  threshold  with  noise  alone  and  with 
various  display  input  signal-to-noise  ratios.  Since  the  marking 
intensity  constitutes  an  important  part  of  the  criteria  actually 
used  by  sonar  operators  to  call  detection,  it  is  desirable  that 
marking  intensity  be  included  in  a reasonable  fashion. 

Some  data  have  been  advanced  which  indicate  that  a 
detection  criterion  utilizing  six  or  seven  discrete  intensity 
levels  may  be  reasonable  even  though  the  actual  display  marking 
intensities  are  proportional  to  input  amplitude  • We  assume 
seven  discrete  levels  (the  first  of  which  is  zero  intensity). 

In  order  to  determine  pv^  and  pgv^  it  is  convenient  to  relate 
the  intensity  levels  to  thresholds.  This  may  be  done  in  the 
following  way.  First,  the  division  between  the  lowest  intensity 
level  (zero  intensity)  and  the  next  lowest  is  determined  by  the 
threshold  setting  which  results  in  a desirable  display  clutter 
density.  By  specifying  display  clutter  density  this  threshold, 
and  hence  the  division  between  intensity  levels  0 and  1,  can  be 
determined  from  a curve  of  probability  of  exceeding  a threshold 
vs  threshold  for  noise  alone+.  The  division  between  the  highest 
intensity  level  and  the  next  highest  may  be  made  in  a similar, 
although  somewhat  more  arbitrary,  fashion.  This  intensity  level 
division  may  be  taken  tentatively  as  that  threshold  which  corre- 
sponds to  a 0.03  probability  of  exceeding  a threshold  for  the 
greatest  signal-to-noise  ratio  occurring  in  the  last  three  ping 
cycle  history. 

The  relationship  between  intensity  levels  and  thresh- 
olds is  completed  by  dividing  the  interval  of  the  threshold  axis 


This  curve  pertains  to  the  display  input.  In  the  case  of  a 
display  matched  to  the  output  of  the  signal  processor,  the  curve 
referred  to  may  be  that  of  the  processor  output. 
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between  the  two  values  established  above  into  five  equal  segments 
and  labeling  the  segments  intensity  levels  1 through  5.  The 
quantity  may  be  determined  as  the  probability  which  corres- 
ponds to  the  intersection  of  the  curve  of  probability  of  exceeding 
a threshold  vs  threshold  for  noise  alone,  and  a vertical  line 
passing  through  the  left  boundary  of  the  jth  intensity  level  seg- 
ment. Similarly,  the  quantity  p may  be  determined  as  the 
probability  which  corresponds  to  the  intersection  of  the  curve 
of  probability  of  exceeding  a threshold  vs  threshold  for  the 
input  signal-to-noise  ratio  of  the  vth  ping  cycle,  and  a vertical 
line  passing  through  the  left  boundary  of  the  jth  intensity  level 
segment . 
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4.  SIX  PING  CYCLE  HISTORY  - ZERO  RANGE  RATE 

4.1  INTRODUCTION 

We  will  consider  the  case  where  six  ping  cycles  are 
displayed  after  which  the  earliest  three  ping  cycles  are  erased 
and  three  additional  ping  cycles  are  added.  The  following 
situations  may  be  distinguished  and  will  be  treated  separately: 

1.  The  detection  criteria  may  include  marking  with 
the  required  intensity  on 

(a)  any  X of  three  ping  cycles, 

(b)  any  X of  four  ping  cycles, 

(c)  any  X of  five  ping  cycles, 

(d)  any  X of  six  ping  cycles. 

2.  The  detection  criterion  may  include  marking  with 
the  required  intensity  on 

(a)  X consecutive  ping  cycles  of  three  ping  cycles, 

(b)  X consecutive  ping  cycles  of  four  ping  cycles, 

(c)  X consecutive  ping  cycles  of  five  ping  cycles, 

(d)  X consecutive  ping  cycles  of  six  ping  cycles. 

We  have  already  considered  1. (a)  above  which  includes  also  the 
probabilities  required  for  2. (a).  The  required  probabilities 
for  2. (a)  will  be  stated  explicitly  below,  following  which  cases 
l.(b)  and  2.(b),  1.  (c)  and  2.(c),  and  l.(d)  and  2.(d)  will 
be  stated.  The  procedure  for  calculating  the  probability  of 
satisfying  the  detection  criterion  on  v ping  cycles  will  be  to 
calculate  first  the  probability  of  satisfying  the  detection 
criterion  on  (v-1)  ping  cycles  and  adding  to  this  the  probability 
of  satisfying  the  criterion  on  the  vth  ping  cycle. 

4.2  X OR  MORE  CONSECUTIVE  MARKS  OF  THREE  PING  CYCLES 

The  probability  of  any  X or  more  of  three  ping  cycles 
has  been  given  previously  as: 
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P.  (FA) 

Xj 


3 

Y P'Cs-k;  where 

k-X. 


P'(s=3;  121^)  - (T/6t)  [ (Pj)(3p.Jq.j2)(3p.jq.)2)] 


and 


P'(s-2;  1*1.,)  - ('T/6t)[(pj2qj2H6qj3  + 5qj5n, 

for  marks  of  the  same  minimum  intensity.  If  the  marks  are 
required  to  be  on  consecutive  ping  cycles,  then  P'(s=2;  I^Ij) 
above  is  changed  to 

P;<s-2;  1*1,)  - r/SOtfp^q^Heq^n, 

since  the  last  term  in  P/(s*2;  I^I^)  above  represents  the  proba- 
bility of  marking  on  the  first  and  third  ping  cycle  and  does  not 
satisfy  the  new  requirement.  For  different  but  definite  minimum 
intensities  P'[s»2;  (jki)]  becomes: 

P^-2;UW»  - (T/6t)[(p2k)(3p3tq3t2)x,13 

+ (P1j)Op2kq2k>(q3t^  • 

After  the  same  fashion  the  probability  of  detection 
may  be  modified  by 

P(s-2;  1*1.,)  - Pc(s.2;  Iiip  . [(ps1J)(ps2J)(,s3J) 

+ (Ps2J)(Ps3J)(qs13)]  , 

1 4 i » 21  2k 

or  by  replacing  pg  J with  pg  and  pg  J with  pg  in  the  case 
of  different  but  definite  minimum  intensities. 
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ANY  \ OR  MORE  MARKS  ON  FOUR  PING  CYCLES 


The  probability  of  satisfying  this  criterion  with 
noise  alone  as  input  is  given  by 


S' 

r 

\ 

[ 


(FA) 


4 

1 “ 

7 L> 

k-X. 


P' (s-k  of  4;  Iilj)  . 


The  probabilities  P'(s=k  of  4;  I^Ij)  may  be  computed  by  adding 
to  P'(s*k  of  3;  I&I j)  the  probability  of  satisfying  (k  of  4) 
on  the  fourth  ping  cycle.  Thus 

• P'(s-4  of  4;  Uip  - f /«  t)[  (PlJ)  (3p2;|q2j2)  (3p3j,3J2)  (3p4J,4j2)]  , 

• P'  (s*3  of  4;  iaij)  - P'(s-3  of  3;  MjXq*?) 

+ ( /6 1)[  (p^j)  (3P2jtl2j^  ^q3j^  ^P4jq4j) 


; f 


+ (Pjj  ) (^2j^  (3P3j^3j)  (3P4j*l4j) 

+ (*Iij)  (P2jX3P3jq3j)  (3p^jq^j)]  , 

and 

• P'(s«2  of  4;  ialj)  - P'(s-2  of  3;  Ial^)  x (q4j  or  q4^)* 

+ ( /8t)t  (p1j)(q2j)(q3j)(7p4iq4j)  + (q1j)(p2:j)(q3j)(5p4jq4j) 

+ (qlj)(q2j)(P3j)(3p4:)q4J)]  . 

Similarly,  the  probability  of  satisfying  the  detection 
criterion  with  signal  plus  noise  as  input  is  given  by 

■ R " 1 — 5 

*q4j  is  used  if  a hit  occurred  on  the  third  ping  cycle  and  q4^ 
is  used  if  a miss  occurred. 


A 


3 


w&m 
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i 

I 

i 


4 

• P^j(D)(s*X  of  4;  I*Ij)  * £ P(s-k  of  4;  I2Ij)  > 

k«X 


where 

• P(s-4;  Hip  - [(p*3)(p2j)(p3j)<p£3)]  , 

• P(s*3  of  4;  1*1.)  - [P(s*3  of  3)  x (q^) 

J S 

+ (pj3)(p^)(q^)(p^)  + (p^)(q32J)(p^)(p^) 

+ (q^Kp^Kp^Mp,3)], 


and 

• P(s-2  of  4;  1*1.)  - [P(s«2  of  3)(qgJ) 

+ (pJJ)(q^)(q|J)(p*J)  + (qs1J)(pJJ)(q^)(p^) 

+ <qsJ)(q23HP5J)(P*J)]  • 

4.4  X OR  MORE  CONSECUTIVE  MARKS  ON  FOUR  PING  CYCLES 

The  probability  of  x or  more  consecutive  marks  on  four 
ping  cycles  may  be  obtained  by  replacing  each  P'(s*k  of  4;  I*Ij) 
above  with  P^(s-k  of  4;  where 

• P'(s»4  of  4)  - P'(s«4  of  4)  , 

C 

• P' <s-3  of  4)  - P' (s-3  of  3)  x 

+ (T /6 1)[  ^P2j^2j^  ^p3j ^3j^  (^p4j fyj)} 


12 


m 


6500  TRACOR  LANE,  AUSTIN,  TEXAS  78721 


• p;<s-2  of  4)  - P'(s-2  of  3)  (q4J  or  q^) 

+ (T/et)[(q15)(q2])(p3J)(3p4jq42)]  > 

and 

• Pc(s-4  of  4)  - P(s«4  of  4)  , 

. Pc(s-3  of  4)  - [P(s-3  of  3)x(q*3)  + (q3J> (p*3) (p3j) <p*3)]  , 

.Pc(S-2  of  4)  - [Pc(s-2  of  3)(q*3)  + (,J3)  <q*3)  (p33)  (p£3»  . 

4.5  ANY  X OR  MORE  MARKS  ON  FIVE  PING  CYCLES 

The  probabilities  P'(s-k  of  5;  I^Ij)  may  be  computed 
by  adding  to  P'(s-k  of  4;  Islj)  the  probability  of  satisfying 
(k  of  5)  on  the  fifth  ping  cycle.  Thus 

• P'(s-5  of  5;  I*Ij)  - (T/6t)[(plj)Op2:1q22)(3p3jq3J2)(3p4jq42)(3p5jq52)]  , 

• P' (s-4  of  5;  I*Ij)  - P# (s*4  of  4;  I*Ij)(q5]) 

+ (T  /« t)[  (qj)  (p2j)  (3p3  jqa2)  (3p4jq42)  (3p5jq52) 

+ (Pij)  (^2^  ^5p3jq3j)  ^3p4j*l4j)  (3p5jq5j) 

+ (Pij) (3p2jq2j^  (q3j) (5p4jq4j) ^3p5jq5j^ 

+ (PijH3p2jq2j2)(3p3jq3j)(q4])(5p5jq5^)]  , 
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§ 

I 


i 

% 


I and 

i 

m P'Cs-2  of  5;  1*1^) 


P' (s-3  of  4;  I*Ij)  x (q5j  or  q5j) 

+ (T /6 1)[  (qjj)  (P2j)  ^P5j^5j^ 

+ (q^j)  (P2j)  (q3j^  ^3P4jq4j)  (^Psj^Sj) 

+ (^Ij)  ^p3j^  ^3p4j q4j^  ^P5j^5j^ 

+ (pjj)  (3P2jq2j)  ^q3j^  (q4j^7p5jq5j^ 

+ (p^j)  (q2j^  ^3P3jq3j^  ^q4j^  ^3P5jq5j^ 

+ ^Plj  ^q2j^q3j^7p4jq4j^  ^3P5jq5j^  » 

P'  (s-2  of  4;  ialj)(q5j,  q5j  or  q5j) 

+ (T/6t)[  (p1:J)(q2j)  Cq3j)(q4j)  <9p5jq5j> 


+ (qij)(P2j)(q3j)(q4j)(7p5jq5j) 

+ (q^j)  (q£j)  ^P3j^q4j^5P5jq5j^ 

+ <qij) (q2j^ <q3j> (P4j) (3p5jq5j)]  ’ 

Similarly,  the  probabilities  P(s»k  of  5;  Isl^)  he 
computed  by  adding  to  P(s*k  of  4;  1*1^)  the  probability  of 
satisfying  (k  of  5)  on  the  fifth  ping  cycle.  Thus 

5 

• P(««5  of  5;  1*1,)  - IT  p*3  , 

j v-l  8 
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• P(s-4  of  5; 


P(s-4  of  4)(q^) 


+ (p43)<qg3)(p23XPs3>  + (q^)(p»J)(p^)(piJ)}]  . 


• P(s-3  of  5;  I*Ij) 


P(s-3  of  4)(q^) 


>s  ' 'rS  ' '*8  'r8 


+ C <PgJM  <p43>  <PsJ>  (q23) (qg3)+<P43)  (PgJ)  (q,3)  <q3j) 
+ (q43) (pg3) (Pg3) (qg3)  + ( pt 3 ) ( q 33 ) ( q 23 ) < p i3  > 


8 ' '“8  ' ~S  ' r8 


(q*3)(Pg3)(qg3)(Pg3)  + ( q4J ) (q3j ) <p2J ) (pj3 ) 3 3 , 


S / Mg  / M's  ✓ vr s 


• P(s-2  of  5;  Iilj)  - P(s-2  of  4)(q|3) 

+ [ <P3j>< (Pg3) (qg3) (qg3) <qs3>+(q43) (PsJ>  <"8J) <iJJ> 

+ (q43)(q33)(p23)(q13)  + (q4J)(q33)(q23)(p1J))]  • 

4.6  X OR  MORE  CONSECUTIVE  MARKS  ON  FIVE  PING  CYCLES 

The  probability  of  X or  more  consecutive  marks  on  five 
ping  cycles  may  be  obtained  by  replacing  each  P'(s=*k  of  5;  1*1^) 
with  P^(s«k  of  5;  1*1.)  and  each  P(s-k  of  5;  I*Ij  with 
Pc(s»k  of  5;  I2Ij)»  where 


• P^(s-4  of  5)  - P' (s-4  of  4) (q5f) 


(T/6 1)[  (qijXPzj)  C3p3jq3|)  OP^j)  <3P5j<»5p:i 
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w 


• p;(s-3  of  5) 


• P;(s-2  of  5) 


Also, 

• Pc(s-5  of  5) 


t 

Pc(s*3  of  4)(qj3  or  q5J) 

+ (T/5C)C(q1J5)(q2j3)(p3j)(3p4J,4j2)(3p5jq52)]  , 
p;(s-2  of  4)  (q5j3,  q5j5  or  q,.7) 

+ ( c)C  (^ij)  (42jH<l3j)  (p^j)  (3pjjq^j)]  . 

t 

P(s-5  of  5)  , ] 


s 

V 

i 

l 


l 

t 


• Pc(s-4  of  5)  - P(s-4  of  4)(q^>  + [ (q^j)  (pf j)  (p^)  (p^)  (p^)]  f 

• Pc(s-3  of  5)  - Pc(s«3  of  4)(q^)  + [ (qgj) (qf J) <PgJ) (Pgj) (pf j)]  , 

and  ^ 

• Pc(s-2  of  5)  - Pc(s-2  of  4)(q^)  + [ (q*j) (q^) (qJJ) (p£j) (p5J)-j  . 


4.7  ANY  1 OR  MORE  MARKS  ON  SIX  PING  CYCLES  j 

As  before,  the  probabilities  P'(s=k  of  6;  I&Ij)  maY  j 

be  computed  by  adding  to  P^s^k  of  5;  I^I^)  the  probability  of  j 

satisfying  (k  of  6)  on  the  sixth  ping  cycle.  Thus  j 

:: 

• P'(s-6  of  6;  I»Ij)  - (T/6t)[(Plj)(3p2Jq22)(3p3j,3j2)(3p4j,4J2)  \ 
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P'  (s»5  of  6;  1*1^)  - p'(s«5  of  5;  l>I.j)(q6j)  + 

(T/6t)C  (Pjj)  (3p2jq2j2)  (3p3Jq3j2)  (3p4Jq4j)  <q5])  (5p6jq6j) 

+ <P1jH3p2jq2j)  (3p3jq3j)  (q4j)  (5p5Jq5j)  (3p6jq6|) 

I' 

f.  + (plj)(3p2jq2j2)  (q3j>  <5P4J^  (3p5jq5j2)  <3p6jq6j> 

' + <plj)  <q2j>  <3p4jq4j>  (3p5jq5jJ  <3p6jq62) 

+ (qi j ) (p2 j ) ^3p3 j q3  j > < 3p4 j q4  j ) < 3p5 1 q5 j 3p6 j q6 j > ] * 

• P'(s-4  of  6;  1*1^)  - P' (s«4  of  5;  I*Ij)(q63)  or  (q6^) 

+ (T/6t)[(p1j)(3p2jq2j)<3p3jq3j)(q43)(q53)(7p6:jq6j) 

+ (PljH3P2jq2j^q3j^5P4jq4j^q5j^(5p6jq6j^ 

+ (Pij(q2j^5P3jq3j^3P4jq4j^(q5j^(5p6jq6j) 

+ (qij) (P2j^3p3jq3j^  ^3p4jq4j^  ^q5j^  <5p6jq6j> 

+ (Pij)  (3P2jq2j^  ^q3j^q4j^  ^7p5jq5j^  ^3p6jq6j^ 

+ ^Plj^q2j^  ^3p3jq3j)  (q4j)  (5p5jq5j)  OPgjqgj) 

+ (qij)  (P2j^  ^3p3jq3j)  (q4j)  (5P5jq5j^3p6jq6j^ 

+ (Pij)  (q2j^q3j^7p4jq4j^  ^3p6jq5j^  ^3p6jq6j^ 

+ (qij) (P2j^ (q3j) <5p4jq4j)  ^3p5jq5j^ ^3p6jq6j^ 

+ (qijMq2jXp3j)(3p4jq4j)  ^3p5jq5j^3p6jq6j^ 


i 

i 

.i 


i 


1 


i 
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• P'(s-3  of  6;  lalj)  - P'(s«3  of  5;  q6j  or  q6]) 

(T/6t)C(plj)(3p2jq2^)(q3j)(q4j)<tl5j7)(9p6j<J6j> 

+ (Plj)  ((J2j>(5p3jq3j)  <q4j>  (q5j5)  (7p6jq6j> 

+ (q^j)  (P2j)  (3p3jq3j^  ^q4j^  (q5j^7p6jq6j^ 

+ (Pij)  ^2j^  ^q3j^  (q5j^  ^5p6jq6j^ 

+ (q^)  <P2j>  <q3j>  (5p4jq4j>  (q5j*  (5p6jq6j* 

+ (q!j)  <q2j)  <P3j>  (^<*4^  ^q5j*  (5p6jq6j* 

+ <Plj (q2j>  <q3j>  <q4j>  <9p5jq5j> (3p6jq6j> 

+ (q^)  (P2j>  <q4jJ  (7p5Jq5J^  (3p6jq6j> 

+ (qjj)  Cq2j>  <P3j>  <5j>5jq5J*  (3p6jq6j> 

+ (qij)(q2j)<^3j)(p4j)(3p5j^(3p6jq6j):!  * 
3 5 7 9 

• P'(s«2  of  6;  Iilj)  - P'(s-2  of  5)(q6j,  %y  q6j  or  q6j) 

(T/»  t)[  (p1;J  (q2j)  (q3j)  (q^)  (q5j  ) <11P6jq6j) 

+ (q]J) (P2j)  ^q3j^  ^q4j^  ^q5j^  ^9p6jq6j^ 

+ (q^j)  ^2j^  ^p3j^  ^q4j^  ^q5j^  ^7p6jq6j^ 

+ (q-jJ)  (q2j)  ^q3j^  ^p4j^q5j^  ^3p6jq6j^ 

+ ^qlj^q2j^q3j^q4j^p5j^3p6jq6j^  ’ 
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Also,  6 

• P(s«6  of  6;  1*1,)  - TT  Pgj  , 

J v-1 


a 


1 


• P(s-5  of  6;  I*Ij)  - P(s-5  of  5)(q*J)  + (Pg3>[  <qg3Xpf3XPg3XPg3XPg3) 

+ (p^Xq^Xp^Kp^XPs3)  + <Ps3Xp*3Xqg3XPg3XPg3> 

+ (p^Xp^Xp^Xq^XPs3)  + (Ps3  XPs3  > (Ps J > <psJ Xqg3  » . j 

'j 

• P(s-4  of  6;  1*1^)  * P(s-4  of  5)  (q^3)  + (Pg3)[  (q|3){  (Pg3XPg3)(Pg3)  (q^3)  j 

+ (Pg3)(Pg3)(qg3)(Pg3)  + (Pg 3 X 4g 3 X Pg 3 X P g 3 ) + ( q g 3 X P g 3 X Pg  3 X Pg  3 ) } 

+ <p’3)t(q*3XpP)(p^3Xq33)  + (qg3)(Pg3)(qg3XPg3)  | 

+ (qg3Xqg3)(Pg3)(Pg3)  + ( Pg3  ) [ ( q g 3 ) ( Pg3  Xqj3  ) 

+ (qg3)(qs3)(Pg3)  + (Ps3Xqg3Xqg3)]}]  , 


• P(s*3  of  6;  I«j)  - P(s-3  of  5)(qg3)  + (p®3 ) [ <qg3 ) { (qg3 ) (qg3 )(Pg3 XPg3 ) 
+ (q*3Xp’3Xq*3Xp33>  + (q^3)(P^3)(P^J)(qg5J)  + <p’3  Hq’3  Xq*J  Hp=3  ) 
+ (p^3)(qg3)(pg3)<qg3)  + <Pg3  Xp33  Xq*3  Xq’ 3 ) 1 
+ (pi3)t(q^3)(qg3)(q*3Xpf3)  + <qg3Xq3JXp*3Xq33> 

+ <qgJ)(PgJ)(qgJ)(qgJ)  + <PgJXqg3XqsJXqgJ)n, 
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P(s-2  of  6;  1*1.,)  - P(s-2  of  5)(q^)  + (p^K  (pfJ)  <q*J)  <q3J>  <q^)  <qlj) 

+ (q*3)(pJJ)(qJJ)(qJJ)(qiJ)  + (q^Hq^Hp^Hq^Hqp) 

+ <qaJHq*3)(q»J)(p^)(qiJ)  + (q^ ) (q^ ) (q3J ) (qjj ) (p^)]  . 


4.8  X.  OR  MORE  CONSECUTIVE  MARKS  ON  SIX  PING  CYCLES 

The  probability  of  \ or  more  consecutive  marks  on  six  ping 

cycles  may  be  obtained  by  replacing  each  P'(s=k  of  6;  I si with 

P'(s=k  of  6;  Isl  ) and  each  P(s=k  of  6;  I si.)  with  P (s=k  of  6;  Isl.), 
f J J c 1 

where 

• P'(s»6  of  6)  - P' (s*6  of  6)  , 


• P;(s-5  of  6)  - P'(s=5  of  5)(q6]>  + (T  /6 1)[  (q^)  (p2j)  (3p3jq3*)  • 

(3P4jq4j)  ^3p5jq5j^  ^3p6jq6j^ 

• P;(s-4  of  6)  - p;(s-4  of  5)[  (q6j)  or  (q^)]  + (T/6 1)[  (q^)  (q2]>  . 

(p3j)  (2P4jq4j)  ^3p5jq5j^  ^3p6jq6j^  » 


• P;(s-3  of  6) 


• Pi(s-2  of  6) 


Pc<S“3  Of  5)[q6J,  q6J  or  q 6J]  + <T/5t)[  (q^)  <q2J) 
(ci3j)  (P4j)  (3p5jq5j)  (3p6jq6j>]  * 


3t  . ,T 


7 w_  5-. 


p;(«-2  of 


5)C  q6j  * q6j  * q6j  or  q6j^  + <T/6t)[(qi|) 
(q2j7)  (q3j) (q4j) (p5j) (3p6jq6j)]  ; 
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also 


P (s-6  of  6)  = P(s«6  of  6), 


Vs*5  of  6)  - P(s-5  of  5)(q^)  + [ <qJJ)  (p*j)  (p^J)  (p^J)  (p^)  (p^J)]  , 
Pc(s-4  of  6)  - Pc(s-4  of  5)(qJJ)  [(q^)(q^)(p^)(p*J)(p5J)(p«J)], 


Pc(s-3  of  6) 


Pc(s-3  of  5)(q^)  + [(qs1J)(q^)(qJj)(p^)(p^)(p^)]  , 


Pc(s-2  of  6) 


Pc(s-2  of  5)(q‘J)  + C(q^)(qs2J)(q^)(q^)(p5j)(p6j)]  . 


4.9  INTENSITY  OF  MARKS  ALLOWED  TO  VARY  FROM  PING  TO  PING 

In  the  event  each  mark  is  allowed  a different  but  defi- 
nite minimum  intensity,  the  probabilities  pv^ , qvj , p^  and 
above  are  each  replaced  with  probabilities  which  correspond  to 
their  respective  minimum  intensities  in  the  manner  indicated 
previously  for  three  ping  cycles.  If  a definite  set  of  minimum 
intensities  is  considered  in  which  the  intensity  of  marks  can  occur 
in  any  order,  then  all  combinations  of  intensity  marks  within  the 
set  must  be  considered.  This  also  has  been  indicated  for  a three 
ping  cycle  history. 

Limits  must  be  placed  upon  the  lowest  intensity  which  may 
be  included  in  any  observer  criteria  in  order  to  remain  consistent 
with  an  assumption  implicit  in  the  above  probability  statements. 
This  assumption  is  that  the  probability  of  more  than  one  mark 
occurring  in  any  ping  cycle  leading  to  more  than  one  possible 
false  alarm  path  at  a given  range  can  be  ignored. 
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4.10  ADDITIONAL  CONSIDERATION 

After  the  initial  six  ping  cycles  there  are  always  at 
least  three  ping  cycles  being  displayed.  Following  the  sixth  ping 
cycle  the  earliest  three  are  erased  and  the  latest  three  retained. 
To  these  three  are  added  a new  fourth,  fifth,  and  sixth  cycle.  This 
process  is  repeated  after  each  sixth  ping  cycle  is  displayed. 

Since  the  latest  three  ping  cycles  are  retained,  the  probabilities 
for  satisfying  the  three  ping  cycle  history  criterion  should  be 
calculated  following  the  sixth  ping  cycle  as  well  as  those  for 
satisfying  a six  ping  cycle  criterion.  The  three  ping  cycle 
probabilities  are  calculated  on  the  basis  of  the  last  three  ping 
cycles . 

Statements  of  false  alarm  probability  are  given  for  a 
single  beam.  The  false  alarm  probability  or  false  alarm  rate 
for  the  display  would  require  consideration  of  the  number  of 
beams  being  displayed.  This  could  increase  the  single  beam  false 
alarm  probability  by  an  order  of  magnitude  or  more. 


m 
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5.  NON-ZERO  RANGE  RATES 

The  detection  criteria  and,  specifically,  the  vacilla- 
tion of  marks  from  ping  to  ping  have  been  discussed  from  the 
standpoint  of  zero  range  rate  targets.  To  be  of  more  than 
academic  interest  non-zero  range  rate  detection  criteria  should 
also  be  established.  A brief  study  has  been  reported^  of  the 
effect  of  target  range  rate  on  observers  ability  to  detect  sig- 
nals. Two  significant  points  were  reported:  First,  observer 

performance  was  consistently  poorer  for  non-zero  range  rate 
signals  than  for  zero  range  rate  signals.  Second,  observer 
performance  with  zero  range  rate  signals  was  poorer  when  the  pos- 
sibility of  non-zero  range  rate  signals  was  allowed  than  when 
only  zero  range  rate  signals  were  allowed. 

When  detection  criteria  are  established  in  an  effort 
to  match  observer  curves,  care  must  be  used  in  choosing  criteria 
which  correspond  to  realistic  operational  requirements.  It  is 
doubtful  that  one  would  exclude  the  possibility  of  non-zero  range 
rate  targets.  Limits  could  be  established  for  range  rates  which 
are  reasonable  to  include. 

The  question  of  what  detection  criteria  to  choose  when 
considering  non-zero  range  rate  targets  should  be  answered  in 
terms  of  operator  alertness  condition  (e.g.,  bearing  alerted, 
range  alerted,  range  and  bearing  alerted,  or  unalerted).  Without 
sufficient  experimental  data  on  which  to  base  choices  of  detection 
criteria,  one  can  only  establish  criteria  upon  existing  informa- 
tion with  the  expectation  that  these  will  likely  change  as 
experimental  data  become  more  complete. 

Consider  operation  in  a bottom  bounce  mode,  in  3,000 
fathoms  of  water,  and  with  a 20  degree  depression  angle.  The 
above  leads  to  a ping  interval  of  about  48  seconds  and  a dis- 
play time  of  about  13  seconds.  Non-zero  range  rate  targets 
in  the  illuminated  zone  (approximately  25  to  35  kyd)  will 

23 


\ 

4 


s 

■1 


i 


6500  TRACGR  LANE,  AUSTIN,  TEXAS  78721 

cause  corresponding  echo  marks  on  consecutive  ping  cycles  to 
be  displaced  about  1 resolution  interval  per  knot  of  range  rate. 

If  we  allow  possible  targets  a range  rate  capability  of  +n  to  -m 
knots,  marks  on  consecutive  ping  cycles  which  are  misaligned  by  +n 
to  -m  resolution  intervals  may  represent  a possible  target.  The 
possible  misalignment  on  non-consecutive  ping  cycles  increases  with 
the  number  of  ping  cycles  in  the  following  manner: 

(a)  2n  to  -2m  from  first  to  third  ping  cycle, 

(b)  3n  to  -3m  from  first  to  fourth  ping  cycle, 

(c)  4n  to  -4m  from  first  to  fifth  ping  cycle,  and 

(d)  5n  to  -5m  from  first  to  sixth  ping  cycle. 

For  more  than  two  marks,  the  possible  positions  of  the 
third  and  higher  numbers  of  marks  may  be  determined  by  restric- 
tions on  target  rate  of  change  of  range  rate.  Since  two  marks 
determine  a possible  range  rate,  the  third  and  higher  marks  would 
be  expected  to  appear  near  the  intersection  of  the  corresponding 
ping  cycle  and  a line  joining  the  first  two  marks  if  the  range 
rate  remained  constant.  If  targets  are  allowed  the  capability 
of  changing  the  range  rate,  deviations  from  the  expected  align- 
ment may  occur  within  the  limitations  of  allowed  rate  of  change 
of  range  rate  capabilities  of  possible  targets. 

Assuming  a target  rate  of  change  of  range  rate  capability 
sufficient  to  cause  deviation  from  an  indicated  range  rate  of 
±k  resolution  intervals  per  ping  cycle  and  a target  range  rate 
capability  sufficient  to  cause  misalignment  of  marks  by  +n  to 
-m  resolution  intervals  per  ping  cycle,  the  probability  of  false 
alarm  can  be  computed  for  the  criteria  discussed  earlier.  Before 
giving  a few  examples,  it  is  convenient  at  this  point  to  discuss 
an  assumption  implicit  in  the  previous  computations  for  zero 
range  rate  targets.  This  is  the  assumption  of  only  one  mark  (of 
the  required  intensity)  falling  in  the  interval  determined  by  the 
allowance  for  possible  misalignment  of  marks.  For  non-zero  range 
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f rates,  the  interval  becomes  larger  and  the  assumption  of  only 

one  mark  may  be  invalid  for  even  moderate  marking  densities  at 
I the  lower  intensities.  We  will  thus  restrict  our  detection 

■ criteria  to  include  only  intensities  such  that  the  probability 

1 of  two  marks  is  less  than  or  equal  to  one- tenth  the  probability 

“ of  one  mark  in  the  allowed  interval,  (e.g.,  form  the  ratio 

P(s  * 2)  / P(s  = 1)  - [(y-l)m  + (Y"l)nlp2jq2j ^ / 2, 


where  y is  the  number  of  ping  cycles, and  consider  only  marks  of 
intensity  Ial^  such  that  P(s  * 2)  / P(s  = 1)  < 0.1.) 

With  the  above  restrictions  placed  on  range  rate,  rate 
of  change  of  range  rate,  and  minimum  intensities  we  will  proceed 
with  the  computation  of  false  alarm  probabilities  for  various 
detection  criteria. 

5.1  ANY  1 OR  MORE  OF  THREE  PING  CYCLES 

The  probability  of  any  X or  more  of  three  ping  cycles 

may  be  obtained  from  the  following  relation: 

3 

PXj(FA)  = '(Zri+L+l)  I "here 

P'Cs-3;  1*1.)  = (t/6 t)  C(p.  ) ((n+irri-1)  p q ^ f (2k+l)  p,  q_  2k)] 
J ij  2j  2j  3j  3j 


P/(s=2;  1*1,)  = (t/6 t)  C(Pl  ) { (nfnri-1)  p q (q  2k+1) 

J J 2J  2J  3j 


-KP,  ) fa  { (2rri-2nrt-l)  p q 2nf2m)  + (q  n+mfl)  {p  } 


1J  2j 


3J  3j 


( (n+nrt-1)  p q 

3j  3j 
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The  obvious  reduction  is  made  for  X or  more  consecutive  marks  on 
three  ping  cycles. 


5.2  ANY  X OR  MORE  OF  SIX  PING  CYCLES 

Similarly  to  the  case  above,  the  probability  of  false 
alarm  may  be  obtained  from  the  relation 


PXJ(FA) 


rarjl  p,(s‘t;  I!V'  "here 


P'(s-6;  1*1.)  - (t/6  t)  [ (p  ) t (rHnH-l)p  q (2M-l)p,  q,  2k) 

J li  2j  2j  3* 


3J  3j 


f (2k+l)p  q 2k}  { <2kfl)  P5jq5j2k}  C (2k+l)p6jq6j: 


• P'(s-5;  1*1.)  • (r/6t)[(p  ){(nfnH-l)P  q nt“}{(21*U)p  q 2k} 


2j  2j 


3j  3j 


x f(2k+l)p  q 2k}f2k+l)p  q 2k}(q  2k+1)  + (p  ){(iH-nrt-l)p  q n+1“} 

4j  4j  5j  5J  6j  lj  Zj  Zj 

x {(2ktl)p  q 7k)  ( (2k+l)p  q 2 k}  (q  2k+1 ) { (4k+l)p  q 4k] 

3j  3j  4j  4j  5j  bj  6j 

+ (p  ) { (nfnrt-l)p  q n+m}C2k+l)p^  q,  ^Kq,  *+1 ) f(4kf  l)p  q 4k} 

2j  2J  3j  3j  4j  5j  5j 


x [2Ht-l)p  q Sk) 

6j  6j 

+ (p  ){(rri-nri-l)p  q ^(q  2k+ 1)  [ (4k+l)p  q 4k}f(2k+l)p  q 2k 

lj  2j  2j  3j  4j  4j  5j  5j 


x { (2k+l)p  q 2k} 
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+ (P,  )(qo  n+mfl)f(2iH-2mfl)p  q 2n+2m} { (2k+l)p  q 2kH(2k+l) 
2J  3j  3j  4 j 4 j 


x Pc  q 2k}£(2k+l)p  q 2k} 
5j  5j  6 j 6 j 


+ (q  n+n*fl)(p  ){(nfmfl)p  q r^m}{2k+l)p  q 2k}{2k+l)p  q 2k} 
ij  2 j 3 j 3 j 4 j 4 j 5 j 5 j 


{ (2k+l)p  q 2k}), 

6j  6j 


• P'(s-4;  I^I.)  - (T/fit)C(p  ){(m®H)p  q rH'm}{(2k+l)p  q 2k} 
J 1*  2 j 2 j 7 4 7 4 


3j  3 j 


x{(2k+l)p  q 2k}(q  2k+1)  (qfi  4kfl)  + (?1  ){(i*-mH)po  q 

4j  4j  5j  6j  Xj  2 j 2 j 

{ (2k+l)p  q 2k)  (q  2k+l) 

3j  3j  4 j 

x f(4k+l)p  q 4k}  (q  2k41)  + (p  ) (q  ) { (2nf 2mfl)p  q 2n+2®} 

5 j 5j  6j  lj  2 j 3 j 3 j 


x { (2k+l)p  q 2k}{(2k+l)p  q 2k}(q  2k+1)+(q  nfBH’1)(p  ){(nfmfl) 

4j  4j  5 j 5 j 6 j lj  V 


x p q tt4m} 

3jq3j 
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x { (2k+l)p  q 2k}{(2k+l)p  q 2k}&q  2k+1)+(p  )2{(tH-nH-l)p  q n+m} 

4j  4j  5j  5j  6j  lj  2j  2j 

{ (2k+l)p  q 2k} 

3j  3J 


! x ^ 2k+1)(q  4k+l){  (6k+l)p  q ^k}  + (p  ){(n+-mfl)p  q rthn} 

f-  4j  5j  6j  6j  lj  2 j 2 j 

i 

S x (q  2k+1) { (4k+l)p  q 4k}{(2k+l)p  q 2k}(q  2k+1)+(p  ) 

| 3j  4j  4j  5 j 5J  6 j lj 

j 

j x { (n+mfl)p  q 

. 2J  2j 

x (q  2k*”^)  C (4k+l)p  q 4k}(q  2k+^)  {4k+l)p  q 4k}+(P  ) (tl0  'n+in*‘3. ) 

. 3j  4j  4j  5 j 6 j 6 j lj  2j 


{ (2iH-2mfl)p  q 2iM-2m} 

3j  3 j 


x { (2k+l)p  q 2k}  (q  2k+1)  { <4k+l)p  q 4k}+(q  nfnri‘1)(p  ) { (ivfnri-1) 
4j  4j  5j  6 j 6 j lj  2 j 


p0  q„ 

3J  3 j 


rH-m 


} 


x { (2k+l)p  q 2k}  (q  2k+1) {4k+l)p^  q^  4k}+(p,  M(i*nH-l)p  q 
4j  4j  5j  6j  6j  lj  2j  2j 


(q  2k+1)  (q  4k+1) 

3 j 4j 
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I ih  tAVll-i'H*  ** 


x t (6k+l)p5Jq5j6kH (2k+l)p6jq6J2k}+(plj)(q2jn'Mri+1){ (2n+2nrt-l) 

„ _ _ 2n+2m->  / 2k+lv 

x p3jq3j  }(q4j  ) 


x {(4k+l)p5jq5^k}H(2k+l)p6jq6j2k} 

+ (qljn'h,ri'1)  (P2  j ) ( (n-H*fl)p3Jq3JtH”}  (q4j2k+1)  t (Ak+l)p5Jq5J4kl 

x ((2k+l)p6jq6j2k1 

+ (Pij)(q2Jn'to+1)  (q3j2n+2m+1H  (3n+3nrt-l)p4jq4j3n+3m1  f (2k+l)p5jq5j2k1 

X f(2k+l)p6jq6j2k) 

+ <qljn+”fl)  (p2j ) (q3^"«H-1){(2n+2B+l) p4  _ q^ 2n+2m}{ (2k+l) p5j q5. 2k} 

x {(2k+l)p6  q6  2k} 

J J 

+ (,lj2^)(,2j^1)(P3j){(^1)p  n^}{(2k+1)ps  q 2k} 

J J J <3 

x {(2k+l)p6jq6j2k}]> 

• P'(»-3;»I3)  - 

(T/«t)[(Pl  ){ (n+m+i) p2  q2  n+m}{(2k+i)p3  q3.2k}(q4.2k+1)(q5,4k+1) 
j j J j J J J 

x (q6j6k+1) 

+ (Plj){(n-Hpfl)p2jq2jn4,”}(q3j2k+1){(4k+l)p4jq4j4k}(q5j2k+1)(q6j4k+1) 
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(Pl  )(<I2  "'to+1){(2n+2nH-l)p3  q3j2n+2n}{(2k+l)p4  q4j2k}(q5j2k+i) 


* <v4k+l> 


+ (p^){(nrtH.l)p3^3j'««}{  (2k+l)p4j<l4^k}(,5j  2k+1) 


+ (plj){(n-to4.1)p2j,2jnt"}(,3j2k+1)  (q4j4k+1){(6k+l)p5jq5j6k} 


. 2k+l. 


+ (pXj ) (q2^"'HIH'1){(2n+2nH-l) p.,^  2n+2m} (q^ 2k+1){  (4k+l) Pj^ q5^4k} 


+ (q^"**1)  (p2j){  (n+o+1)  p3j  ,3j"*”}  (q4j  2k+1){  (4k+l)  p5j  q5j4k} 


x (q6  2k+1) 


+ (Pl  )(q2jn'to+l)(q3j2n+2m+1){(3n+3'«'l)p4jq4j  ^ 

{(2k+l)P5j45j2k  }(<l6J2k+1) 

♦ (,,  n+mfl)(p2  )(q3  n4^1){(2n+2n+l)p4  <,4  2n+2“}{(2k+l)p5  ,5  2k} 
Aj  J J 3 3 3 2 


x (q6  2k+l) 
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+ (qlj2n+2lrrt‘1)(q2jn+TW‘1)  (pj^ttonip,^  “[{(Mjpj  ^a} 


2k+lv 

x (<u  ) 


+ (Pl  ){(n4BH-l)p2  q2  n+m}(,3  2k+1)(q4  4k+1)(q-  6k+1) 
j i J Jj  4j  5j  ’ 


{(*k+i)p6jq6j8k} 


+ (p2  ) (q2  n+nH^1){(2n+2irri-l) P3  q3  2n+2m}(q4  2k+1)  (q5  4k+1) 


j j 


j 


{(6k+l)p6jq6  6k} 


+ <qijn‘WH'1)(P2j){<"^1)P3jq3Jn4,”}<i4J2k+1)(q5j4k+1) 


{(6k+l)p6j,6j6k} 


+ (Pi  )<q2  nWrt‘1)(q3  2n+2m+1){(3tH-3nH-l)p,  q,  3n+3m}(q,  2k+1) 

J j j 4j  4j  5j 


{(4k+l)p6  q6  4k} 


+ (,lj"^l)(p2j)(q3jn^1)|(2n+2m+1)p4  ^ 2n+2m|(t)5  2k+l} 

J j j 

{<4k+i)p6jq6j4k} 

+ (q  2n+2m+m)  (q  n+nH-l,  ( p^  ) | (n+nH.1 ) n-Hnj  2k+l 

J J j j j 


{(4k+l)p6j,6j4k} 
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+ <Pi t\ ) (q2 L)  (q3 ^ 2n+2m+1)  (q^  311+301+1 ) / (4xrt4of  x)  q 4n+4m| 

{<2k+l)p6  q 2k} 


'j  “j 


+ (qXjn+mfl)  (P2j  ) (q3jn+mfl)  (q4j  2n+2”+1){(3nf3«H-l)p5j,5  3n+3"} 


{<2k+l)p  , 2k} 


j j 


+ (,!  2n+2rakl)(,2  “+mfl)(p3  )(q4  "+^1){(2n+2m+l)p5  q,.2^2”} 


‘j 


'j  h 


j "j 


{(2k+l)p6  q 2k} 


^ "j 


+ (a  3n+3m+l-v  /_  2n+2m+l%  , n+m+1.  , Nr  . n4m\ 

+ CqXj  > (q2j  ><q3j  ) (P4 j ) { (n+m+1)  P5:jq5:j  } 


and 


{(2k+l)p6Jq6J2k}], 


•P'(s-2;  I*lj) 


(£t>[  <Plj)  t (irtm+DPyq^^")  (q2^1)  (q^1*1)  (q^+1)  (q|^+1) 


+ (Pjj)  (q2j™+1)t<2n+2m+l)p3jq2J"+2”)  (q2^1)  (q***)  (q^l) 


+ <&">  <p2j>(  <“*»*>  P3J  <^1  (q£+1>  <q*+1) 


+ (Plj)  (q^1)  (q^^H  (3n+3m+l)p4Jq^+3”)  (q2^1)  (q‘k«) 


+ rtST*  <p2j>  (qST1)  t (2n+2»+l)p4Jq42J+2«)  (q2*2)  (,£«) 


,n-Hn+l 
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2n+2m+lN / n+m+1 


+ (p3j)  ( (n4mfl)p4Jq^)  (q*+1)  (q^+1) 


+ (Plp(q^1)(qg+2^1)(q|j+3m+1){(4n+4»H-l)p5jq^-rt-)  (q^1) 


+ (q^1)  (P2J)  (q^1)  (q^+2mfl)  t (3n+3m+l)p5j,£+:ta)  <q*+1> 


+ (q^+2m+1)  (q^1)  (P3j  ) (q^1)  { ( 2n+2m+l)  P5J  (q^) 


n+m+1 


2n+2m-»  r _2k+ls 


3n+3m+lv  /_2n+2m+lx  , n+m+1 


+ (q-— ) (q-— ) (qn™~)  (p4j  ) { (n^+Dp^q^,  (q^+l> 


n-fmflx  / 2n+2m+l\  / 3n+3m+lx  / 4n+4m+l 


+ (pij) (q2j) (q^j 


){  (5iH-5nH-l)p6^q^+5m} 


_ n+m+1 


+ (qij  ) ( P2J  ) (q^j  ) (qjj 


n+m+1 x /_2n+2m+lN / 3n+3m+l 


4n+4m» 


) { (4n+4nH-l)p6jq^j  } 


+ (q^2"*1)  (q^1)  (P3j)  (q^1)  (q^+2m+1)  ( (3n+3m+l)p6jq^+3"l 


+ (q^+3m+1)  (q^+2m+1)  (q^1)  (p4j  ) (q?f +1)  t ( 2rH-2nH-l)  p6j  q2^2”) 


+ (q 


4n+4m+lx  /_3n+3m+lN  ,_2n+2m+lN  / n+nH-1 


n+m-i  1 


) (q^j  ) (P5jH  <n4nH-l)p6jq£p  j 


The  obvious  reduction  is  made  for  X or  more  consecutive 
marks  on  six  ping  cycles. 

It  should  be  noted  that  the  multiplicative  factor 
(i7fit),  representing  the  number  of  resolution  intervals  per 
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6.  EXTENSION  TO  INCLUDE  HIGHER  MARKING  DENSITIES 

In  previous  sections  the  assumption  has  been  made  that 
the  marking  density  (for  a given  intensity  of  marks)  is  low  enough 
to  preclude  consideration  of  more  than  one  mark  in  the  range 
interval  determined  by  range  rate  and  rate  of  change  of  range 
rate  restrictions  on  any  ping  cycle.  A marking  density  of  0.8 
has  been  reported"*  as  furnishing  the  best  detectability  for  7 
intensity  levels  and  a 6 ping  cycle  history.  For  a 3 ping  cycle 
history  and  7 intensity  levels  an  optimum  marking  density  of  0.2 
is  reported"*.  Even  for  the  miss  distance  considered  earlier  for 
zero  range  rates,  the  probability  of  not  getting  at  least  two 
marks  at  the  lowest  non-zero  intensity  is  about  10“^  for  the  6 
ping  cycle  history  with  0.8  marking  density  and  about  0.74  for 
the  3 ping  cycle  history  and  0.2  marking  density.  For  reasonable 
range  rates  and  intensities,  the  assumption  made  in  previous 
sections  is  clearly  invalid  for  the  above  cases. 

The  difficulty  in  extending  the  earlier  treatment  to 
include  higher  marking  densities  stems  from  the  lack  of  indepen- 
dence between  "traces"  formed  by  joining  possible  marks  on  succes- 
sive ping  cycles.  Consider,  for  example,  a v-ping  cycle  history 
and  a range  position  corresponding  to  the  rth  resolution  interval 
on  the  vth  ping  cycle,  where  r = 1,2,...,N  (there  being  N range 
resolution  intervals  for  each  ping  cycle  of  each  beam  of  the 
display).  If  a range  rate  capability  of  +n  to  -m  resolution 
intervals  per  ping  cycle  is  allowed,  then  a possible  trace  may 
consist  of  a line  joining  the  rth  resolution  interval  of  the  vth 
ping  cycle,  any  one  of  (n+nri-1)  resolution  intervals  of  the  (v-l)th 
ping  cycle,  any  one  of  (n+m+1)  resolution  intervals  of  the  (v-2)th 
ping  cycle,  etc.  There  are  thus  (n+nri-l)v-^  possible  traces  which 
have  one  or  more  [ (v-l)maximum]  resolution  intervals  in  common. 
Also,  traces  related  to  the  rth  resolution  interval  of  the  vth 
ping  cycle  will  have  resolution  intervals  in  common  with  traces 
related  to  other  resolution  intervals  of  the  vth  ping  cycle. 
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A general  expression  will  be  sought  for  the  probability 
that  at  least  one  trace  of  a v-ping  cycle  history  is  marked 
according  to  a prescribed  criterion  [e.g.,  a mark  (of  the  required 
intensity)  on  X or  more  of  the  v ping  cycles] . This  expression 
will  be  construed  as  the  probability  of  at  least  one  "false 
alarm".  Physical  arguments  will  then  be  discussed  which  allow 
reduction  of  the  general  expression  to  a more  tractable  form. 

Consider  again  a v-ping  cycle  history  and  a range  posi- 
tion corresponding  to  the  rth  resolution  interval  of  the  vth 
ping  cycle.  Let  represent  the  probability  that  the  ith  trace 
related  to  the  rth  resolution  interval  satisfies  the  prescribed 
detection  criterion,  where  i = 1,2, . . , (n-hn+l)v“^.  The  probability 
that  at  least  one  of  the  N'  = (n+nrt-l)v~^  traces  satisfies  the 
detection  criterion  will  be  designated  Pr  and  is  given  by^ 

N' 

p - ) p1  - y (p^)  + (pipjpk) 

r L r L v r r'  <_  v r r r' 

i=l  U,j) 


k pN\ 
r~  r'  r*  * *r  ' 


(p*pjp 


(1) 


k \ 

The  quantity  (PrP^)  in  the  second  sum  represents  the 

probability  of  the  joint  event  consisting  of  trace  i and  trace  j 

satisfying  the  detection  criterion  simultaneously;  the  sum 

extends  over  all  pairs  drawn  from  N' . Similarly,  the  quantity 
ilk 

(PyPpPp  represents  the  joint  event  of  trace  i,  trace  j and 
trace  k while  the  sum  extends  over  all  triplets  from  N7 . 

Now  Pr  represents  the  probability  of  at  least  one 
"successful"  trace  from  among  the  N'  associated  with  the  rth 


•i 

j 


1 
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resolution  interval  of  the  vth  ping  cycle.  There  are  N such 
resolution  intervals  to  each  of  which  we  can  ascribe  a probability 
of  at  least  one  successful  trace.  The  probability  that  at  least 
one  trace  of  a complete  v-ping  cycle  history  is  marked  according 
to  a prescribed  criterion  may  be  written  as 
N 

r-  ' . <W  + L <Wu>  - •••  + <PrPsPu---PN>- 

r=l  r,s  r,s,u 

(2) 


The  quantity  (P  P ) represents  the  probability  of  the 
joint  event  of  at  least  one  successful  trace  associated  with  the 
rth  resolution  interval  and  at  least  one  associated  with  the  sth 
resolution  interval.  The  second  sum  extends  over  all  pairs  of 
resolution  intervals  of  the  vth  ping  cycle.  The  third  and  higher 
order  sums  refer  to  combinations  of  the  1,2,...,N  subscripts 
taken  3,4,...,N  at  a time. 

i In  the  most  general  case  with  N,N'  » 1 and  a non- 

l uniform  but  high  noise  marking  density  over  the  display,  the 

‘ above  probability  statement  presents  a most  unpalatable  computa- 

t tion  problem.  With  reasonable  restrictions,  however,  approxima- 

tions to  the  above  expression  can  be  computed  much  more  easily 
and  with  acceptable  accuracy. 

Consider  first  the  restriction  of  uniform  noise  marking 
density  over  a v-ping  cycle  history.  This  implies  that  the 
probability  of  a noise  mark  in  any  resolution  interval  of  any  of 
the  v-ping  cycles  is  constant.  This  in  turn  implies  all  the  P* 
are  equal  for  a given  marking  criterion  and  the  first  sum  in 
Equation  (1)  reduces  to  N'P^.  A restriction  may  also  be  placed 
on  the  number  of  pairs  it  is  necessary  to  include  in  the  second 
sum  of  Equation  (1)  for  any  required  degree  of  accuracy.  Figure 
1 will  aid  in  discussing  this  restriction.  The  difference  in  the 
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probability  of  a single  trace  and  the  probability  of  a pair  of 
traces  such  as  the  left-most  pair  of  Fig.  1 is  the  probability 
of  marking  one  additional  resolution  interval  (or  not  marking, 
depending  upon  the  "detection"  criterion).  For  high  marking 
densities,  such  terms  in  the  second  sum  of  Equation  (1)  are  of 
the  same  order  of  magnitude  as  terms  of  the  first  sum  and  must 
not  be  ignored.  Thus,  if  a pair  of  traces  share  (v-1)  resolution 
intervals,  the  probability  of  successfully  marking  that  pair  may 
be  as  large  as  the  product  of  the  probability  of  successfully 
marking  a single  trace  and  the  probability  of  marking  a single 
resolution  interval.  Such  terms  would  be  retained  in  the  second 
sum  of  Equation  (1)  and  may  be  represented  by  P^  p,  where  p is 
the  probability  of  marking  a single  resolution  interval  and  is 
equivalent  to  the  marking  density  (assumed  uniform)  expressed 
as  a fraction  of  the  total  number  of  resolution  intervals.  In 
general,  pairs  will  occur  which  share  (v-1),  (v-2) , ...,  1 reso- 
tion  intervals  and  will  contribute  terms  in  Equation  (1)  of  order 
Pr  p»  Pr  p^»  • • • Pr  p^V”^  » respectively.  The  quantity  p-^  in 
these  terms  may  be  used  to  determine  which  pairs  must  be  retained 
in  the  second  sum  of  Equation  (1)  for  a given  marking  density 
and  required  accuracy. 

The  argument  given  above  can  be  extended  to  the  third 

and  higher  sums  of  Equation  (1).  For  traces  which  share  (v-1), 

(v-2),  ...,  1 resolution  intervals,  terms  of  the  third  sum  are 

at  most  of  order  P*  p^,  P*  p\  ...,  P*;  p^v~^  , respectively; 

r r r 13  14 

terms  of  the  fourth  sum  are  at  most  of  order  P„  p , P_  p , .... 

i (v-1) 3 r r * r r * * 

Pr  pv  ' , respectively.  For  a given  marking  density  and  required 

accuracy,  both  the  number  of  terms  of  a particular  sum  and  the 

number  of  sums  may  be  considerably  lower  than  the  numbers  indicated 

in  the  general  expression  of  Equation  (1) . 

An  examination  of  the  second  and  higher  order  sums  of 
Equation  (2)  reveals  the  possibility  of  further  reduction  in 
computational  complexity.  The  terms  of  the  second  sum,  for 
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example,  are  independent  except  in  cases  where  a trace  ending  on 
the  rth  resolution  interval  of  the  vth  ping  cycle  overlaps  a 
trace  ending  on  the  sth  resolution  interval.  Once  a range  rate 
capability  has  been  specified,  a definite  overlap  region  for  a 
v-ping  cycle  history  exists  for  terms  in  each  of  the  sums  of 
Equation  (2) . Outside  the  overlap  regions  the  terms  of  the 
second  and  higher  sums  will  likely  be  negligible  compared  to 
corresponding  terms  within  the  overlap  regions  and  can  be  ignored. 
Their  order  can  be  examined  with  respect  to  marking  density, 
"detection"  criterion,  and  accuracy  requirements.  The  number  of 
terms  of  each  sum  and  the  number  of  sums  which  must  be  considered 
in  Equation  (2)  should  be  significantly  lower  than  the  numbers 
indicated  in  the  general  expression. 
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